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# b £*r ixmmtz* -frtzmmtt * 

B'ttftffia x b *5 cfc tfl&SS x e JC»jS-r «4JH« 

«sffliiLT, 3aEfli#A«4a»oiMaixAi:sMi# 

B<04iH«lvB^6vx*aKA.8*f^i«U §ft#Bf* 
S #<D$&& x b £ B v a * « K 

B.A*flFJ«U CO'fct, Ka;B = Kb.a#$£U W 

affl#Att«?p«-7i/*j3iffl , ra«6* , ^^»i# 

fcttLTtt, *ft&03M#*affl#AIB0*vx> 
Sfctt, *^*«*aKffl*AOlB««fr6ffJ«b 

«*ffJjW*Ci:ft<, E*S*i"EV*^X*B*«M 

Ei(k : P) fc. x-*«*{Hik*TX*«KA.Blc 

TW«fl:LfcW*S:E2<KA:B ; k) *gffl#Bfc»ffl 

U £<l#Btt, VX*«KB.A*ffl^TE2(KA,B : 

k) *6T-*«*ft»k*8»ffcU £S£r-*Bg 
WfcBkSJflVTEi (k ; P) 6 P*«# 

co«SS1f LT l » i MS f *ft*U aHI#Att» 
ffig x a « £ tf 8MM x a £ JtfS"j- S 4*M«I y a *ffoS 

u sflSBttiBtBHxBfeAtfafBaxBteWjs-rsu 

yAj=exp(a : xaj) (mod p) for 
*fr»U y*j (j = l. n) *2tffl#A.<D4MBB 

Sffl#B.tt, 0<xBj<p-l ^SSSxBj (J=l. » 

yBj=exp(a xbj.) (mod p) for 

*tt*u ysj (j = i. n) «sfi«Bo&na 

£LTg®L (fc£U exp(a : x)"tta*x*Lfcfit 

affl#Att, a»©isMHir**w»xAji:affl#Bo 

K a . b — n (exp (yBj " xAj) (mod 



*#AOI D^1a*63K«#AK:H#OIB«Isa*, 
SA=f (I a) . T*m«U B*fc»I#B©I D1MR 

lBfr6gffl#B-K:H^<0»!BasB*, sb= f (Ib), 
T*m£U -fe>*tt8MHisAi: sAtettJSt-«i»8«v 
A^ffl (sa. va) *»«#Afce£fcE*U,H«K 

IBfB«SBt SBJCWffi-rftfiBliaVBOe (SB, VB) 

*Sffl#BCS±K:E*U coil, .iA^lBftStf 
SA* sb*o"va*vb. jWKSU Sfl#Ate (yi, 

va) 3ft#Ba (yB. vb) swrni^oa 

#Attg»<0»flMi (xa.-sa) fcSffl#B<D4MJB« 
(yB. vb) *5vX*«KA.B*ffe«U Sffl#Btt 
(xb,. sb) i:gfflSB*04iBB« (yA, 

VA)-fr6^X>«KB.A*ftj«U C©fc#. Ka.b = 

Kb.ajW*4U Wc* 3WMIA»«?^-;l/*afl|-r 

»a^6ffjSLfc«*ffl^T^bLftiw^ *e* 
atLT. a«#Attf , -*BWftiik*7>^K:a 

tf. Sffl#BfcOBT^te^1-*»fMiPW}R7^ 

^rux^ffl^r, ^-;v*iP^x-^Bg^fblikic 
T»#ftLfc««XEi(k-: P) t, 'T~*nm\Mk 
*^5r«KA.BK:Tfl»fl:UfcW«XE2(KA.B ; k) 
. *Sffl*BKia«U §M#B^ -7^aKB-.A*ffl- 

^te 2 (Ka.b ; k) in&7*-**«fdik*a*{k. 
U.«6fcf^*B»flJlk*ffl^TEi(k : P) *p& 
. ^ - P t "T * c i: * wis £ "T § ^ - 

SBtcwtTaai-s^-^xsw^frs*?^-^ 

<xAj<p-lftSfiftxAj(j ; =l, n)*^>^ 
[ftl] 

j = l. n. ■'■■•(ttl) 
n) Z^yjUxtcMlfs 
C«2] 



50 



j = 1 . n. 
ftH«?a&*.yBj 

aKA.B*. 

[S3] 

p) I j = 



- (R2) 



n) Sffl^Tv 



(3) 
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»BB«T»**-yAj (J = l. n) *ffl^T, v^* 
Kb. A = n {exp(yAj : xbj) (mod 

C<0££, Ka. b = Kb. AtfjfifiL, &tC, 2£ffi#Att« 

6 A BO#7X?lfr 6 ft 5££ 

Sa, Sfctt, ^VAOfHmTft^BRxAj (j- 

1. n) fcft£j«Hft0ft>&* . /0 

[ft 5] K (A) (XAI, •». XAn) ? 

C(A) =Ea(K(A) ; Sa) . 

#E«SttTV^8 feOtOV^Ttt, *rfcK«#<D4MBB 

fci»©iB«^-5v^*«*ffj«-r«ci:ft<, en 

2nT^SVX£a£rte5C££L (fc£U Ea ( k i 
M) {iA^m^-rsffiffiSIHg^Tyl/drvXAtcJ:?}^ 

Bf#fUlk«5V^fc:3iff, SfflSB i:0BT?#««c 

XP^r-*©f ftt^fciTOTfcLfcflreiE (k ; 

p) -r-^^tak^vx^SiKA^tcr^fb 

LfcBg^XE(KA.B ; k) **-/««#B.fc2S«U 
$ffl#Btt,' vX#«KB.A*ffl^TE(KA.B ; k) ^ 

kWTEtk ; P) fr6*-;i/*iP*«*flrf* 30 
43«?*-d'S«*>*rAfc:*tvt\ 2fffl#Atf$«; 

« b (ctfLTawrr * * - tr 

*«*&3fcLT* -fe>*H\ *Spifc* p2- l ^ro 
<D**ftl»*H»4:tT*0*»p2i:, Bftat. a 

0<xA.<pi-ift«B»xA*7>^A*catf. 
[ft6] yA=exp(ai : xa) (mod pi) , 40 

gfl^Btf, 0<xB<pi-lftaBaxB*5>^A 

[ft 7] yB=exp(ai : xb) (mod pi) , 
%$t-WL (fc£U exp(a : x) «a*x«Lfcffi** 
bt,)v 

AO J Dlf$8lA^£u Ia+Ia (mod p2-l) 

Ia* iBftStf Ia+ U (mod p2-l) 50 



*bkb.a*\ 

[ft4] 

p) I j = 1, n} , 
*Ib+ib (modp2— 1) i:45<fc3£IEB» i a*B 
Q\ SSfflSAfcH^OlMBHsA*, 
[ft8] sA=exp(lA+ i a : 1/2) (mod p2-l), 

icrtmu ra«tsffl#Boi DitaiB*^6. 

#B£B*<0«MEBsb** 
[ft9] SB=exp( I b + i b : 1/2) (mod p2— 1), 
KTH-WU *4*2HI#Afc*tfS«#Bfc££K:lB 

#u com, i DiiMtfaahB»«r*awHife 

RftO. 2Sffl#AttyAi:, IB£MsA£ttfS?3&MB 
[ftlO] vA=exp(a2 : sa) (mod p2) , 
t<om (yA, va) *3iffll#AOftB«i:LTa«U 
Sfi#BfiyBfc* ffifBfisBfcWJS-rsiMflB 
[ftll] vB=exp(a2 : sb) (mod p2) . 
t<om (yB. vb) *g«#BOftB«4:l;TaBU 
vx*a«W&JI£LT, 3£fi«Att* »l#Bi:0M 

(xa, sa) kSffl«B©4»fl«-e«S (yB. vb) * 

[ft12] K a . b = g (exp ( y b : xA)(mod pi) , exp 
(vb : sa) (mod p2) ), 

ICTffrSU «t#B«\ i#0ffi«BT?*£ (xb. 
sb) fci£ffl#A<DiMflB"e*3*(yA, va) 
T, v^BKb. a*\ 

[ft13] Kb. a= g (exp(yA : xB)(mod pi) , exp 
(va : sb) (mod p2) ), 

C<D£Z. KA.B = KB.A^riUtU 1*fc..2£fI#Afcttt 

6 <Q£fl# £ 2SflMf A WO*-* X * B* 6 4 * 

Sa, 2£«#A©8l&B (xa, sa) £B£f3c 

■ft 0*5* 

[ftl4] K (A) = 0 (xa, sa) , 
fCTftjESLfcBK(A) *^TV**BO*&Sa*H| 

[ft 15] C(A) -Ea(K(A) ; Sa) . 

fcaM«rOfc»4ifT^X*a*^i&B4«^ vx^S 

ti»oaffia^6-7x*B*ftj«'r5ct4<, e« 

2ft"tVSv**B*rfie5i:fci:L (fcffU E a ( k ; 

m) a A*«m»-r«aHfiaw97;i/ j y xa«c * 
M*«k»iiT«^{ku>caii*»to'ro ) . 

«#{taik-*5 v^Atcatfv s«*B topjTftatc 
«^-raBffiaw#3R7;i/=fuxA*ffli^r, 

^Pix-^BI^fcakfcTIB^ftLfcW^XE (k ; 
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P) ^-^WflJtkJ&TZ^aKA.BlCTWfk 
Lfc«**E(KA.B ; k) **-/l/8ffl#Bfca«U 

Btt. V.X*«KB.A*ffl^tE(KA.B ; k) 

k^TE(k.; P) fr6^-;P**P*«^ftrs 

©**4WR*H*kLT^«»pii:; Bftai, a 
2*fiML pi-i©*Hft«M**»tt£U a«#A 

a, o<xA<pi-ia*»»xA*5>^A«catf. 

G&16] yA=exp(ai xa) (mod pi) , 
*fWU gfi#BM\ 0<xB<pi-l&£g38txB 

Q&17] yB=exp(ai : xb) (mod -pi) , 

S»f B«v I DIWBfc-fevifrfcBaU -te>* 20 
tt2£«#AO I D1ff*R I kfrb. 2Sffl#AKiB#0«HB 
«SA*jE»e*fflV^T; 

[S18] SA=exp(lA : e) (mod p2— 1) , 
KTIWU BtBfc«i#BOi DfWBlBfr6, &ff 
SBKH^OSBffiisBSjEfteftfflV^r, 

B&19] sB=exp( I b : e) (mod p2 — 1 ) , 
fcTIWU #4f*aSffl#A**tfS«#BteS^fcE 
(fc«U exp(a : x) » a*x*Lfc«t*Xfc 

0, 2S«#A(iyAk. IMB8sAfc»JE«4»IJ«' 

H&20] vA=exp(a2 : sa) (mod p2) , ■ 
(Dm (yA. va) *a«*A04>M«fcLTH»U § 
«#BttyB'fc* W&msBtcttfST&'jimm 

[821] vB=exp(a2 : sb) (mod p2) , 
<Dffl (yB, vb) #3ffl#B©aB8«fcLTB»U v 

x*ao«*»a4:Lrv aHt#A«. §{i#B£ofig 

(xa, sa) fcSffi#B01NISMT**S (yB, vb) ^ 

[822] Ka.b= g (exp(yB : xA)(mod pi), exp 
(vb : sa) (rood p2)) , - 

icximt. $ft«Ba* iaoawa-c** (xb, 
sb) tmm%A<D£fflm?$>z> (yA. VA ) 
vx*«kb.a** 

[823] Kb. a= g (exp(yA : xB)(mod pi), exp 
(va : sb) (mod p2) ), 

KTfMU COtt; Ka.b=Kb.a3W«4U 
»«c, afl#Att«?^-;l/*2S«r*«#A^^Sffl 

#*c»LTtt, ^nsosfistasfflSAHos^x* so 
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M*&ftS*&SA v Sfcli. &ffi#AQ8H&K (xa, 

sa) £B£dKNft0'fi>&* 

[ft24] K (A) =0(xa ? sa) , 
fcTfftSLfc«KCA) *»^TTX*BO«dSA*B| 

[»25] C(A) -Ea(K(A) ; Sa) , 

*ME«*ftT^* t^tco^m .*rfc£«?©4»iMi 
ti»oiB««^6^#«*ffj«-r«ci:4<. en 

ShT^«TX*«*ffl5-c:tkb (fc£U Ea ( k ; 
M) ttA*m»r*»M»^7;l/JUXAfc*0¥X 

M*«k»cr«^fl:Lfcisjii*«t).'r) , 
«#ft«k*9>^Atatf, «i#Bk"onT«afc: 

XP*-r-*Bg#ffcakteTBI#ft:UteWf«XE(k ; 
P) fc, x-^WfOik^VXiraKA.BfcTW^t 

LfeB^AE (Ka.b ;.k) Bfc2i«U 
■ gffl#B«\ VX*«KB.A*ffl^TE(KA.B ; k) ^ 

k*«^TE(k'; P) *6^-7l^**Pta*ft-r* 

SBtwurasfflts^-^xim^ftr**?^-"^ 

WfkAttTi&oT, JMMlSfcLX, i£8 
pfc#d»n = pi;p»i:8»a*»IIIU n^SSt 
#IJ¥fciE8a*8MBfcU a«#A«4, 0<xa< p - 
i&S»»xA*5V^AK:atf. 
[826] yA=exp(a : xa) (mod p) , 
SrtWU gffl#Btt, 0<xB<p-l'*S»»x-B* 

[827] y-B=exp(a : xb) (mod p) , 
*iWU -tyf^D&aSB&tLT. a!ffl#Ai3*tf 
Sffl#Bt4v g#<DI DfMB*-fey*«cB«U -fe>£ 
«2M#A4)I DIM! Iaz>6, lA+iA(mod l.c.dtp 

1-1. p2- 1 ) ) lA*lB&&tf 

I a ~f~ i a (mod l.c.d(pi — 1, p2— 1) ) ^iB+iB 
(mod l.c.d(pi-l, p2-l) ) k4SJ:5*ciEBa 

i**aif, ai«#AK:aso«-(sA f va) *\ 

[»28] s a — exp ( I a ~h i a • 1/2) (mod I. c. d( p i - 

1 , p2- 1 ) ) , 

vA=exp(a : sa) (mod n) , 

icTtmu ra«tsfli#Boi DUMBiB^s, -s« 

#B(Cg^f(7)SI (sb, vb) 
[ft29] sB=exp(lB+ U.: 1/2) (mod I.e. d(pi — 

1. p2-l) ) , 

yB=exp(a : sb) (mod n) , 

tCTItflEUs */f*i3Sffl#A*5<fctfSfi#B8C$^CiB 
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*JL (feKU expCa : x) tta*x*LfcflI*«t>- 

#f A li ( y a , v a) A OlMMt £ L TB« U 

Sffl#Btt (ye, ve) *$fl#B<D4M8«£LTB» 

2S«*Att v 3Wi«B fc©IBT«jifc:fiP&'r*H»g* 
fflV>T, (xa, sa) £%fimB<D 

&Mm.T*&& (ye, vb) vx*«Ka.b*, 
BS30] KA.B=g(exp(yB : xA)(mod p), exp(vB : 
sa) (nod n) ), 

KTff*U £##Bli, (xb, 
sb) fcjftMAiOfiltt-efeS (yA, va) fcffl^T 

T^^aKB.A*. 

BS31] KB,A=g (exp(yA : xsJOnod p). exp(vA : 
sb) (mod n) ), 

CTfflJUXOtt; KA.B = KB.A#/3tfi:U 

UTJi, *n&0§e#£&<I#AHO&vx*g7b^ 
&£&&Sa, Sfctt, 25#^A^I6Sga (xa, sa) 

[S32] K(A)-=0(xa. sa) , 
KTffrfiUfc«K(A) *«t^TV^jr«0*dSA*«f 

[S33] C(A) = Ea(K(A) ; Sa) , 

.fca^lMS«*6^*«*ffJ«"*"*ci:ft<, Ett 
*ftT^*^X*«*ffi5CkfcL (fcfcU E a (k ; 
M) tiA^^5lBffi«lBi^r;l/^»JXAlc<tt)^ 
M*«keT*N^L^JM&*bT) ; 

iPtf->WII*kKTMftLftllf XE (k ; 
P) ^#WWUik*vx*«kA.B*cT*fffc 

trcB|#*E(KA.B.; k) *;t-;i^#BfcasfiU 

Sfl#Bti*.TX#«KB.A*ffl^rE(KA.B'; k) 
B^-^^ffcBkfctWffcU S&tcx-^ng^ffcgl 
k*ffl^TE(k ; P) fr's^-;i/*XP*a^fl:-rs 

mmmtLTs gaptMan = P i-p 

ifcffl»a*4MBU n©*H»i!MWi:jE»a*«Bffil: 

U 2S«#Att, 0<xA<p- lfcSg&xA^y;? 
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[3S34] yA=exp(a : xa) (mod p) , 
*ft»U »I#B«\ 0<xB<p-l%^SaxB^ 

[&35] ys=exp(a : xb) (mod p) , 

ttHSffl#AOI D««Ia*^6. SM#AtC@^oa 
(sa, va) *IE»e*ffi^T* 
[St36] sA=exp(lA: e) (mod l.c.d(pi — 1. p2 

yo - 1 ) ) . 

vA=exp(a ■: sa) (mod n) , 

#BKH*Oll (sb,. vb) *\ 
0837] sB=exp(lB:e) (mod I.e. d(pi - 1 , p2 
- 1 ) ) , 

VB=exp(a : sb) (mod n) . 
fcTIWU' */r*2lffl#A*5J:tfSfl#Btcfi^K:BE 
*fJL GfcTSU exp(a : x) ti a *x»Lfcfli**t> 
■f) . 'COfc*, I Dl»*^»&n(f»Kr§*B?B«t> 
20 Kftt). 3*«#Att. (yA, vA)-*2S«#A04JBB«li: 
LTfiaU §^€B« CyB. vb) *S«#B04»B 

SMi#Bi:omrt»«aic«S'r«B»g*ffl^r, 

g#0*MBBT** (xa. sa) fc5Mt#B©aHaT? 

(yB, vb) ^X^KKa.b*, 
K&38] K a . b — g (exp ( y b : xA)(mod p) , exp 
(vb : sa) (mod n) ), 

icrmEu sflt#Btt. i»oa«iT?** (xb. 

sb) i:S.iSA(DlW^S (y*. va) £rffl^T 

30 VX^iKB.A^ 

[15(39] K b . a = g (exp ( y a : xB)(mod p) . exp 
(va : sb) (mod n) ), 

tCTffrSU COt*,. Ka.B=Kb.A#|«£U 

brtt, thsoaflstasffliSABoftv^^ft^B 

ft«*^SA, Sfctt* 35l«#AO»!Ba (xa, sa) 

•Ctt40] K (A) =0 (xa. sa) , 
fcTffi/SL'fcBK(A) Srffl^T*v^*«(0*^SA«:« 

[»41] C(A) =Ea(K(A) ; Sa) , 
*<E1S2ftTV£ tOtcoi^Tti, JWft*cffl#04iBBa 

^nrv^svx^a^^59cttt (fc/su ea (k ; 
m) ttA3^m»r**BffiM97;i/jyx^*o¥* 

M*«kK:T«*{kLfclS***fer) , 

50 Bf^t»k*5>^AJcatf. S€#BtOF5T«iili: 
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P) x-^Sg^kSk^VX^aKA.BlCTSg^ft 
LfcBg^ECKA.B ; k) £*-;l/§fl#B£&{IU 
SfI#Bfcj\ VX^iKe.A^TEtKA.B ; k) 
6x-*HWft*k*a»ffcU ^^tcx-^Bg^fbg 
k*fflt*TE(k ; P) fr6^-)l/*iP*ttfftt-8 

# b left t raftf § * -;Wfc*«*i{fcr * Wf * 
WfiMHfcLT,, Xftpi. pafcSBKai, 

M*«kT?*«fl:LfclS«*Eo(k :m) T*3Et>f) , 
^m#Ati. 0<x*<pi- l 45B»xa*5>^A 

[&42] yA=exp(ai : xa) (mod pi) , 

[$E43] yB=exp(ai : xb). (mod pi) , 
^rH-gCL GfcfcU exp(a : x) tta*x*Lfc«*« 
to*) , 

AOIDlWBlA*63aS*#AtHW©aaSllsA«r, 

[»44] SA = Eo(r ; Ia) , 
'fcTttWU B«lCgffll#BOI DIMBIb^S, &fl 
#BtcH*qjesasB«r, 

[»45] SB=Eo(r I Ib) , 

CTtWU ***»«#Afc*tf»I*Bfc«£fcE 

■40, a«#Att, yAfc. IHMsAfc#JSTS4Mfl 
H 

[S(46] vA=exp(a2 : sa) (mod p2) , 
<D& (yA. va) *a«#A04>BBBi:LTaBU S 

[St47] vB=exp(a2 : sb) (mod p2) , 

2!«#au:, gfli#BfcomTKajc«si-«Httg* 

fflt>T,J^8ffi8T**£ (xa, sa) £§fI#B<9 
4>SBaT**5 (ye, ve) ^X*(IKa. b*. 

[$E48] K a . b = g (exp ( y b : xA)(mod pi), exp 
(vb : s a) (mod p2>) . 

termsu a«#Bi4/'i»<oaw«"e** (xb, 

sb) £2$fi«A0iMM-e*S (y*. va) *ffl^ 



(6) »Hf8-25M56 

70 

' [R49] Kb. A = g (exp(yA : xb) (mod pi), exp 
(va : sb) (mod p2)) , 

ICTftjSU CtOt-i. Ka.b = Kb.a#/£SU 
5Mffl#;Ati«?^«;l/*3iifflr5«#*^v^Sffl#fc:» 
LT«\ tft60Sffl#i:affl*AIB©#v^>afr5 
4§*^Sa, Sfcti, 3l<M#A(OffiS8l (xa, sa) 

[»50] K (A) =0 (xa, sa) . 
lCTfftfiLfcaK(A) *fflVVTV.X*«(D*£SA#8» 
10 mtLtc 

t»51] C (A) =Ea(K (A) ; Sa) . 
*K1§U -Jl/a«fc*^T, 

*ttT^S^;v*a*ffi5Cfc£b"(fcJ£U E a ( k i 
M) ttAWJ^r*»asW»7;^yXA£J:0¥* 

M*«k*cTWftLfcie«*ato'r) . 
*p*7 s -**¥{lJlkK:rB(»fttteBi«*E(k ; 

P) fc\ x-^Bg^ftSlk^'TX^MKA.BtCTBg^t 
LfcBg«iE(K"A.B ; k) **-A/»!SBteaffiU 
3«#Btt. ^*BK«,A*fflV v tE(KA.B ; k) * 
6x-*«#{Ulk*a^ftU *6fcr-*W*§{ta . 
k*ffl^TE(k ; P) *&*-;l/#*P*a»fti-rs 

#BK»LTafflr*p«-;i/**i»^i:'r*«?^-^ 

pfc£/Sttn = pi-pii:B»a*4MIJU I3So*3j; 

tf*bfc«z/(N) 07c*tH*-rsanwi«*7;i/=fux 

Afi«ttfar*aHB««i:L CfcfcU N = l.c.d(pi 
-1, p2-l) *>*Ol8MBfll«T*fe*iB!g 
«BS^7;l/=f U XAlc <fc 0 ¥£M£g| k T-HS^ffcLfclS 
H*Eo('k l M) TSfcf) v 
i£{I#Ate, 0<xa< p - 1 ft"5KftxA*5>^AJC 

^ arf, 

[gfc52] yA=exp(a : xa) (mod p) t 
*IHU SfiBli, 0.<xB<pi- 1 45B»xb 

*5>^A*catf. 

[St53] yB=exp(a : xb) (mod p) , 
*ft»U -t>^^£Og^jaSi:LT, i3Sffl#A-i3J:tf 

«aa#Aoi DflHB-u*6aa«AfcHWoa 

(sa, va) 
.[»54] SA = Eo(r ; I a) , 
50 vA=exp(a : sa) (mod n) , 
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(7) 

11 

tc Ttra U B © I D 1f n I b 6>§{I# 

BC@*©«(sb. vb) 
K&55] SB = Eo(r ; Ib) , 
vB=exp(a : sb) (mod n) , 

#U C<Dt%. TD1«i*«ll4fttf*tJSt*«fcH4 
»), Sffi^Att (yA. va) *2HI#A®&H*i:LT 
gSU S<f#B« (ys, vb) 5§i#B^iit 

2i^SAtt, &m%Bt<D®T'&micmtm&g% . w 

ffll^T, S#©HS$8?fc5 (xa. sa) i:g<I#B© 
^«fJ&S (yB. vb) yX^SiKA.B%, 

[&56] Ka. b= g (exp(ys : xa) (mod p). exp(vs : 

sa) (mod n)) , 

CTfMtU S«#B«, £#©«5®8T£* (xa, 
sb) tjSffl#A©^g8aT-*S (yA. va) %fflV>T 

TX^aKB.A*, 

CSS57] Kb, a = g (exp(y a : xB)(mod p), exp(vA : 
sb) (mod n)) , 

KTML, C©fct, KA.B = KB.Affj£fitU ftK, 20 

mmm a are* -;i/*asflw'««s««^^WB#E» 
«5^sa, sfcti, jasffl^Aoasai (xa, sa) 

[S58] K(A) =e(xA. sa) . 
KTfftSLfcSlK (A) fcffltvTVX S a *lg 

*§<bbfc 

B&59] C(A) =Ea(K(A) ; Sa) . 
{b$M$T©fc*fcHT-^X*atf&g*Ji3\ -7X*SI 30 

£i#©^8fre>^x*»*fTMSt-scfc*<, e« 
•zfix^&i , x#m%&?cttL (fcrfu ea ( k ; 

flg^tak^^^Afcsy, s«#Bt©KT-ttinc 

P) -r-^Bg#fb®k%V7.^aKA.B(CTHg^t 40 
LtzftmnE (Ka.b : k) *^-;PSfll#Bfc:53lflJU . 
§d#B«\ •77,^aKB.A*fflV>TE(KA.B I k) 
£r-*«#{b8k*®*§{bU S&te7*-***fldl 
k^TE(k ; P) *>p>*-;U#:£P£iI^{l:-f 5 

[IS#Jil 0] H3&E4, 5, 6, -7,.8Sfc«9K:* 
■7T.*8#*$a3©*T\ S®#AfcSm#Bfc©P^T* 
H&60] g(xi. X2) =h(0(xi, X2) ) , 50 
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72 

[»61] 0 : Z/(p) xz/(n) Z/(p n) 
( (x, x) -» x) , 

&5flI!^«£SfcU Z/(m) (iSSim^SttSfJ 
£H£SfrU xtt^tl^noPJ^lCfcV^Tx^S 

[IS^l l]lt^4, 5^ 6, 7, 8£rclt9lC*3 

[&62] g(xi. xa) =h(xi*x2) . 
*6HR*J1^T (fcfcU httAyj/aH8,'.xi# 

X2ttxitx2©stffiw^aft«:at)-r) , vx^a* 

[H#3£l 2] tt*B3, 4, 5, 6, 7, 8, 9$fc 
»41 UcfcVT, 

^-;i/*3t©^a#<tfflai:tT, am a a, x-* 

XP^x-^Bg^fkgiktrBi^kLfcBf^EXk ; 
p) t, T-z^mkt-rxzmKk.toimi&mi 

Sfi]k*KA.B*§M#BtcSML. §M#Bti\ 
*&Kb. a t k * Ka. 6<Dm«!lWtmfa*%lZ>C tic*. 

d, ^-^Bg^fbSkw^bu se.cx-^Bg^b 
Hk*fflv>TE(k : p) &ib*->\'*$:pzmmtr 

CUSS! 3] b7-^±T-p«-;l/©^§^ 

€# b tc*f u-r&d-r 5 ^-/wtswitr sm?* - 
;i/Bg^ib^ftT*s^T, £ft#io<fctf§##fi*-tt* r n 

©fBt§«<*A*fflV>-C\ MS* 1 xj»6»#« 1 2<DH¥ 

irfti\ as«**tw«icm*u tf-miia'&aflr 

®^*^LTS<l#©ffiffl-rStt»#2fCjM«L, Sit 
jSSfll#*»6aS6tlT*fcaSfll**ltll»2*»6ft 

ft® 1 1 % V? * -;u» ^(b73 }*o 
[%w©lliM*iKW] 

[000 1] 

T\ ^-y h-7-^±T-©ffie^IE#tC«fc5i&»?-rS L 
[0002] 

ri-fcafb-fSilfcfcgttfcLT, iiK TLinaJ.. et 
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IS 

al., "Privacy Enhancement for Internet Electronic 
Mai l:Part I, II. Ill, IV" , RFC-1 421 -1424, 1993J \C 
K«©PEM (Privacy Enhanced Ma i I ) &W&$tlT 

[000 3] pe Mm aeatC^BHBBg^R'S a 
(##iltt rR. L. R i vest. A, Sham i r . L. Ad I eman, "A Meth 
od for Obtaining Digital Signatures and Public Key 
Cryptosystems" .Communications of the ACM, Vol. 21,1 
978j) *f!iffiU r— *<0««ffc£#B»^«¥"e*5 
E S (##XSJf TData Encrypt ionStandar 
d. FIPS-PUB-46. 1977J ) *ffl^T^5 0 
[0 0 0 4] 38i«#AttSfi#BK*y h7-**^L 

[0 0 0 5] Step 1. Attr-*«*{t«K*5>^ 
«K*ffl^T^-;l/**P*DESIi:J:OIB 

-rfttrB* ^-;i/*iPOB^*ci*v 

[0006] 

C»63] Ci = E(K ; P) . 

[000 7]Step2. A«iB©^B8«-(eB, ne) £ 
ffltvfMKSR S Al£<Jc>)0g#<l:T§o fftt) 
-6, «K<tWt*Cj*\ 

[0008] 

[&64] C2=exp(K : ee) (mod hb) , 
fcTSo "fc/SU exp(a : x) tta*x*Lfctt**to 
•To 

[0 0 0 9] Step 3. Att^-;I/**P*4iM1t«-?? 
^Ay^iiSf *ffl^TE8t, AOS^SIdAi: 
4j|JBanA*ffl^Tf (P) JCRSAS**fT4''5o--rft 
to*, f (P) . fcJtr***:fcsgnA(P) *\ 

[0010] 

[»65] sgru (P) =exp(f (P) : <Ja) (mod nO , 
[0 0 11] Step 4. AttCi, C2, sgn*(P) *BJC 
[0 0 12] Step 5. BttS4}-0»ffiBdB*fflt^T. 
[0 0 13] 

BS66] K=exp(C2 : de) (mod pb) , 

[0 0 14] Step 6. BfiUK^ffl^T, 
[0015] 

[»67] P = D(K ; Ci) , 

[00 16] Step 7. Btt*-;I/**P**Afr&iM& 

SI (6a, ha) 

[0017] 

[«68] f (P) =exp(sgru(P) : e*) (mod nA) . 
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[0 0 1 8] PEM»Ctt*OBaHjStf#*.6ft*o- 
[0 0 19] ( 1 ) S^ttOH**^ r-^Bg^fbH 

^ffc»*SS-rSfitC*B^OUMtl*fflV^TR S ABg^ 

4£>4V\> -gtc &&<oismc ^ -;1/£2HI L /c 
l^if^ R S ABg^ttHg^fbOfcftOttWa^JtKW* 
70 t^fcft* T-*»^{|«Ott§{k<Dfc»<Dti-I(«iafi 

[0020] (2) r s Avmzm^tcmsE&vtii. m 
oa«fkttSffl#o*Bffia©*^fT4tonste»EiiEa 

ffifi4l\, ^(Ofcih, PEMTIi, RSA*ffll*f>f 

[0.0 2 1] (3) P EMK^Tli, ^.7h7-^0 

If, spJfflSA'tMfflSB'oaitf-SiLTi^ci:^, A 
#BO^BIMfrS«#tt<i:* Att'Bk:40-r*Lfc 
0. BfcflfiOWffl#0« : F^->Wiffl*lSK"r*iif:tf 

[0 0 2 2] 

[00 2 3] 

40 Jffg-rsfcCT^So 

[0 0 2 4] ^(*W*a»i*<0 1.Ofc-LT{i, £{§#A 

B tc w t rmmt % * -frtt^mtf^n.? 

•fe>*f±, «3Spi:^tiltftn = pi-p2i:B»a.*^ia 

[0 0 2 5] 2£®tAliv 0<xa< P -1^5ISx.a 
*5>£"AlcStf. 
[0 0 2 6] 

50 ■ BS69] yA=exp(a : xa) (mod p) , 
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(9) 

*ttWU SflSBtt, 0<xB<p-lftSgaxB«r 
[0 0 2 7] 

[3&70] yB.=exp(a : xb) (mod p) , 
£ftW*f£o TcfcU exp(a : x) .tta*x*Lfctf* 

[0 0 2 8] .©■b^iJf'NOafifflffl 

bbu -fe»ttas«#Aoi diwbia*&, 

AtcSWOa (sa, va) £IE«e£ffl^t\ 70 
[0 0 2 9] 

HS71] sa=6Xp(Ia : e) (mod l.c.d(pi- 1, p2 
-1) ) . 

vA=exp(a : sa) (mod n) . 

KlTtWU B«Bc»l*BOI Dfll*lB*6. 

#BtC@*r<DSI (sb, vb) *\ 
[0030] 

G&72] sB=exp(lB: e) (mod I . c. d ( p i — 1 p2 
-1) ) , 

vB=exp(a : sb) (mod n) , 20 
KiTtWU *4r*»ffl#A*J:tfSflSBfc:fi^»cE 
%i?%o fc/£U 1. c. d (x, y) fififtx. yO 

[003 1] C<Dfc2, I DflMB3S«a4nH3#«1-*» 

[0 0 3 2] SSfl«Att (yA, va) *atfi#A<D4* 
HBiLTffliU «l#Btt (ye. vb) £§{I#B 

[0 0 3 3] ©"^x^gi^Wjsa^ 

»«#Aii. S«#Bi:<OHt?«ii*cfi^'rsi8»g*' ^ 
fflt^T> S»<D«HB«"e*« (xa, sa) £§M#B<9 
4>BB«^«* (yB, vb) vJ^BKa.b*, 
[003 4] 

[&73] Ka. b = g (exp(y b : xA)(mod p). exp(vB : 
sa) (mod n)) , 

Krff«u *«#b«; a^aMBMT** (xb. 

sb) fca«#A©^!B«T*5 (yA, va) £ffl^T 
[0 0 3 5] 

[?&74] K b , a = g (exp(yA : xb) (mod p) , exp 40 
(va : sb) (mod n)) , 

[00 36] COi:*, Ka.b = Kb. AiMffiftfSo 
[0 0 3 7] iSSffl#Attl| : F^-;l/*35fi-rs« 

ffiffiSI (xa. ■■sA)>«t*BB»0fr6,' 
[0038] 

[»75] K (A) = 0(xa, sa) , 

\ZT fttfSLLfcMY, (A) *ffi^Tv^*H(0*^SA*B| 50 
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*fl:Lfc 

[0 0 39] 

[§[76] C(A) =Ea(K(A) ; Sa) , ■ 

*ftT^Svx«fcfcfiE5o fc/£U E a ( k ; M) ttA 
Bf 1* f S8ffi«Hi#7;l/=f U XAtc «k 0 ¥£M*il k 

[0 0 4 0] ffi*-;l/*S©«tt#{fcffl3 
•*fflv>t\ ^-;b*XP^x-^©^fkSik^TBg#fl: 

Lfcffg*f£E(k ; P) t. x-#Bg*f<t:«k*VX* 
«KA..BtCTB»#ffcLfcll»iE (Ka.b ; k) 

sm^Bic^m-r^o. 

[0 0 4 1] S«#Btt> V7*IKb.aSB^TE(K 
a, b ; k) fr6x-*i*#fbik*fB#fkU S&fcx 
-^Bg^fLlik^fflV^TE (k ; P) *P6*->1/*XP 

[0 0 4 2] 

.^l^T^ - ;l/*i©«#f k*5 «fc tf 7 s - £Hg^{tSi<D 
*>l/»B4 if<Df**Plf S c i:4 < 2!ffl#OEIE 

ffl#©^BB*Di&Hfeft<, *^ x-^Bg^fkHtOH 

[o o 4 3] sfc. i diimbsiahi «?*-;M>as 

[0 0 4 4] 

[0045] a i *?zw<Dnffim<Di<<x7 L L>mf£z 

100fcH:>*ffla«ll200fc^6SlJig*nTl^o *JJB#«I 

[b o 4 6] @2ti, *^Wtcfett§S^^-;i/Bg^{t 

[0 0 4 7] H3*4, *«Wl.*6.9lC*^*3PJffl#«l 
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77 



18 



£&10K ^£3igSg102, 84^103, i§*&104, 8g 
gg108£fii*T^£o 

[0 0 4 8] ^4 ^>^{RiJgl200OrtSI^SE^ 

202, KC*ffr£SB203. »JH8204*«*TV* o 

[0 0 4 9] A-hMOOtortaWflcSrS-ro # 

-F400H\ SSL»a*8S40K ^tfltgg£402, B£iS»4 
03, itSS§§404. Bg^*§{fcgB405, >vy$/atH(840 
6, **'J407* ffl*£fi408*B*TVSo 

[0 0 5 0] SSfiGSflBJ 1 OK*5»5fiJffl#flO»H 

5ooortawric*s , ro fljffl^ffiisgsoot*, *-fbbr 

SB50K «BKB502*B*.TV3e 
[0 0 5 1]*? h7-*0Mffl#ttffl«E«fc*tt* 
nfci»O«ffl#«»Bl00 (*-F400kfUffl#ffllKB 
500) *ffll/V T .flSo?Jffl#«»H100 (*-F400k*lffl 

[00 5 2] C©k*. a^^-^OBg^fttStCO^* 

• xnGZ s.t 0<XAj<p-l 



[0 0 5 3] Ztt»jB«**toU Z/(n)'ttB»n* 

(n) So xeZfcWLT, xfctfchETS 

fc..exp(a : x) «a^xilfcl^it»tc 
[0 0 5 4] *y K7-^0*Jffl#0 i.Dnatt-r^T 

/(exp(2 : t) -1) Ojck^&CktfTtSo CO 
10 kt* mm%<Dl D«ffl<£>lfr&A*\ A = Z/.(exp(2 : 



t) -i) ks»-rso 

[0 0 5 5] (*JBM1) 



«100rtOSLft»*»10T*±t;'<**W»102«rfflV>T 

[0 0 5 6] SffiSI : 
[0 0 5 7] 



[2&77] 
for j = 1 

2UMI : * [R78] 

[00 5 8] ^ 

• yjj=exp(a : x i j) (mod p) for 
fc£U pttiKR." attO<a'<pt?Z/(p) OHtefi 

46 # A 6 *l T V ^ t> O k -r 4 o 

[0059] ^e>tc *? F7-*fc»8t**ifc?uffl# 

fc^fcbfcttafc^nWiE (K ; M) , D(K ; M) T* 

«*>■«■• 

[0 0 6 0]®V^i©ftt 
ttLTB^-Jl/SSSDfc^o COiWOTt?, A, B 

[0 061] AttAO3pJffl#«B»B100ArtO^*«»8g 
102Ai3<ktf»»ffl104A«:mi/^Ti»OWffiaxAj k BO 
^BBByBj. (j = l , n) ^^vx^IKa.b^ 

[0 0 6 2] ^ 

[§&79] K a . b = n (exp ( y b j : xaj) (mod p) I j = 

1. nl , 

[0063] HtWcLT, BttB0«ffl*ffl«BlOOBrt 

«xBjkA04JBBayAj.(J = l > n) *6^J 
BKb.a«\ 
. [0 0 6 4] 

[R80] KB.A = n[exp(yAj : xBj) (mod p) I j = 50 



= 1 , n. 

1, n} , 

[0 0 6 5] 

HS81] Ka.b = Kb.a. 

[0066] *-etc v A««?^-;i/*as«-rs«#^ 

*V^Jffl#JC»LTtt..*n6<0«ffl#kAMO#v^ 
Sa, £ftte, AOSMBIffflxAj (j = l. 
n) ^e>*yffl#fllS«100Art©«sk881.03A»C-*!3 
«K(A) *ffi«U WB*ffcBB105A*JH^T«K 
(A) D SA^fJg^fbbfc 
[0 0 6 7] 

[»82] CCA) = E(K(A) ; Sa) , 

^*uio7AtciE«-r§o waoB^^-^iifflKfe 

ft lc a ffiM k BMfr 6 v x 

§cka<, j?«^i;io7AKfEit*nTv\5^x*a«:<2 

"5° 

[006.8] <3>* -;l/#i£>9g*f<t; 

Attv 5pJfflS«»B100ArtO5SL»«*»101A*fflV^Ta 

k j«-r « o ^ - p * wa^ t«Bi osA 

[0069] 

[»83] Ci = E(k : P) . 




(11) 



19 

[oojp 

[&84]j||=E(KA.e ; k) . 

[ 0 omAB, iifflgB108A«;ffl^T Ci tCz%B 

co oWf©;*-**:*©*^ 

B C 1 1 C2 K.tt LX, 

100Brt«JBtfi#ft««1 0B*H^T» 

[&85]fk = D(KB.A ; Cz) , 



[0 0 03 
[8St86Mi=D(k : CO , 

• pi vJR^ 

• p 2 =^^ :1 q 2+ 1 ; ^S. 

• ai&Zg&t 0<ai<pi 

• a 2 e Zf 8. t 0<a2<p2 > fro* 



fro, 



qi, 'S|gZ ; 
[0 0 7||J;ffiffi«: 

[ooi; 

[»87lMx ? i€Z s.t 0<xa<pi-l. 
2HUI . . 
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ailiZ/(pi) t? JO 
at&Z/(pi) 7? 



[008 1] ■b>*«ttB200rt©IBfHiflF 

/£gfi203£E^T. 
[0 0 8 2] 

[&89] ed-1 (mod l.cdCqi — 1 , q2-l)). 
[00 8 3] 

Rfc90] s a =exp( la : e ) (mod p2 - 1) , 
10 ^ItSlt, sa*«ffltACS4lCE*«o 
[0 0 8 4] COi:^ 
[008 5] 
[»91] 

sa*Sp if Ia=^IpGA = Z/ (p2— 1) , 

[0086] <3>-?*$m<D#m 

%y hy->OfiJffl#Ati> (ya, v a ) £ 

[0 0 8 7] 

20 [ft92] va =exp(a2 : sa) (mod p2) . 

*.yh7-*K!*K«nfc5pJffl#««fi«100« 

***n«iE (K ; M) , D (K ; m) r*gt»-To 

[0 0 8 8] h7-*©«ffl«A. BtCOl^T, A 

■a. Btt*o#«**ff'ra. 

AttAOf9ffl#«tt«100ArtO^**W«102Ai:MW8 
104Afc/\yS/afW8B106A*fflV^T. AOffifE* 
(xa. sa) tK<D'£Tm (ye, ve) ^ W^IK 
a;b£\ 
[0 08 9] 

[§t93] KA.e = g (0 (exp(ye : XA)(mod pi), exp 
(vb : sa) (mod p2))) . 

fcTttrit-fSo fs]^^> B(iBCD?iJffl#ffl!JSB100BrtcO 

VT, B«i (xb, sB)'kA04JHa (yA, 
va) fr6"7X*MKB.A* v 
40 [0 0 9 0] 

[ffc94] K b . a = g ( 0 (exp ( y a : xb) (mod pi) , exp 
(va : sb) (mod p2))) . 

[009 1] 
[005] 



[0 0 8|j* 

[&88] jEy'* =exp ( a i : xa) (mod pi). 

*y h7«>©fllffl#A*Hr>*k:S»0 I Dl^BI a * 

" 0 : Z/(pi) xz/(p2) Z/(n) ( (x, x) -» x) , 

4SI^S!#»*«*)"r (n-pi.pj) o CCT\ xtt* [009 2] CQkZ* 'WSfrfc* Ka.b = Kb.a, 

* 5 0 [009 3] ^etc, A{in?^-^i3i{i-r^m^ 

90 



-n- 



21 

*fliJ3SH100Art<D«*filtS'103Atc<j:t)aK (A) 

U »«^{fc»B105A*ffl^THK(A) tJ:0*SA*BS 

§{fcbfcC(A). = E(K(A) ; Sa) , *\ **U107A 

*yi07AK|B«*nT^«^X*ji*flE'5o 
[0 0 9 4] -/l/#:£<Dffg*f ft 

a a, wffl#«*iiiooArt©aj»»ftaioi A*fflv^ra 
*fOik*flFj«-r*o y-^*xp*w*^fiaaiio5A 

*«^Tr- *fl»fHi k * D Hg^ffc bfc*^* C i 

Ci = E(k ; P) . fciTfWr$ 0 S&fc* 
{tSfilOSA^fflt^Tr-^Hg^ftilk^VX^IIKA.B 
■Z?BfWtbrc*#*C2*.. C2-E (Ka.b ; k) . ICT 

[0 0 9 5] Ate. iHI«B108A*ffl^TCi tC2*h 

[00 9 6]®^ -;i/**oflHl{t 

100Brt©«a«ftKB105B«rffll^T, S"S\ ^X^gK 
B.AcfctK k = D(KB.A ; CO tCXr-fVBmtMk . 
***§{kU &fcx-*«4|{fcBk*ffllvt, P = D 

(k ; CO . tcr, ?«-;i/*XP*a^ftr*o- 

[0 0 9 7] (jS*ff!l3) *»fl!l3ti\ ^Sfi«l2tC*5^ 

r-b v^^ja-rspjffl* a oftfto* at s a , 

va) **«W2fctta4SBy©l»»»cJ:!?ftdc-rS- 
[0 0 9 8] ®*P<I 

■fe>*tt-b>*««B200rtO3Rft«4820K IR*fi4: 
^§§20243 <fc SSj*«204*ffl t ^T^OIff ffl*f¥ figf § 0 
fc£U Hftf tt»«lff*«B203rtK:ttttStlTV^ 

[0 0 9 9] 4iM1»«:- 
■pi: Xft, 

• p2 = 2 qi q2 + 1 ; ^§St ( 

• aiGZ s.t 0<ai<pu ai&Z/(pO X 
Btt«. 

• a2eZ s.t 0<a2<p2, fro, ai«JZ/(pO T* 
iBSHM : 

• q i , q 2 e Z ; ^SSt. 

S4ai01fc<tD : ^€mS8g102^ffl^T^OSi^f^'r 

[0 1 0 0] Sffitt: 

[0 10 1] 
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DR96] • x a S Z s. t 0 < x a < pi - 1 . 
HUM:- 
[0 10 2] 

[S&97] • yA=exp(ai : x a.) (mod pO . 

*y h7-Z<Dmm% Xli*>$iC&#<D 1 Dlfffll a 

[0 1 0 3] W«B200fi(D»«Ba^J« 
«B203*ffi^T\ fUffl#A0 I DflBR I a KttbT, 
70 ( 1 ) I a + i a (mod p 2 - 1 ) &¥-?5ffl£, 

(2) I a + i a (mod p2- 1 ) * I"p + i m (mod 
p2- 1) if X*it, 

[01 0 4] 
B&98] 

s a -exp ( I a + i a ) : 1/2) (mod p2— 1) 
*ttWbt\ s A^Jffl^AtC^CffiflJl-^c 
[0 10 5] C<0£:#, HHS^fc, s a * s p if A 

20 [0 1 0 6] <S>~?X$m<DPi% 

*v h7-*0«ffl#Att, (y a. va)£ 

A<O^H«i:bTB**fT&5o fc£U vA-exp(a 
2 : sa) (mod p2) . S6fc, *>yh7— *»C»«*" 
hfcfyffl#ffl»B100rtfc:ttH-OlB!Ba*#3R7;l'=r 

yxA*rtKbftHia#ffc«fiio5tfa5t), cosb!B« . 

Bg^T^rfyXA^fflt^TTiM^KK-pBB^ftbfc . 

e*43<fctfa^bbfc«*«:*n*nE(K ; m)-. d 

(K ; m) TatoTo 

[0 10 7] *y h7-^^Jffl#A. BtCOi^ A 

A. ■ Btt&©#ie*5lfT** . 

AttAOfiJffl#ffll«B100ArtO^#«W«102Afc«JI8 
IMAfc/vy^afWSIOBAJfcffi^T^ AOHMEB 

(xa. sa) tB<D'£tm (ye, vb) ^6^?iK 

A . B 

[0 10 8] 

[3&99] Ka. b= g (0 (exp(yB : xa) (mod pi) , exp 
( v b : sa) (mod p 2 ) ) ) , 

tcT^jserso BttBospjfflSftjaBiooBrto 

40 ^ * 8 1 02B i: « JS8 1 04B k / n -y is a It W81 06B£ ffl 
l^T, BOBffii (xb, sb) fcAO&BMI (yA, 

VA) ^^TX^iKB.A^ 

[0 10 9] 

[K1-00] Kb. a= g (0 (exp(yA : xb) (mod pi) , ex 
p(va : sb) (mod p2))) , 

KTltgE-f&.o fcfcL. gtt^yS/aft*»rtt?ffl^6 

[0 110] 
• [»101] 
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0 : Z/(pi) xz/(p2) -> 
%%fflMl*®*&t>? (n = pip2) o CCX\ x&Z 

[Oi l 1] C<Dt2, WZMC, Ka.b = Kb.a. 

[o i i 2] ^e»tc, A&s^-;i/£&mi-&i8#tf 

^fflll^filOOArtcDa^fiKSIOSA^cfcOSiKCA) fcffi* 
U »£«<fc*B105A*ffl^T«K(A) tCcfcOSA^Bg 
^fbLftC(A) = E(K(A) ; Sa) t *\ **'J107A 

[0113] ®^-;i/«oa»fk 

Att, affl#«*BiooArt<oa»aftsioiA*fflv^Ti5L 

ft r , r * \j] t L T«£«81 03A** 6 r - * B8 
*{fc«k*fMW-ft« ^-;i/*^P^Hga^{bgKi05A 

ci-E(k ; p) . i£Tff«t«o s&ku ea^ 

ffcSEB105A*ffl^T'r-*H|#fl:«k*vx*BKA.B 
Tffl»{tLfcH§#*C2** C2 = E(Ka.b ; k). tCT 

[o 1 1 4] Att. mm&moMzm^rcytciZB 
[0115] ©x-/iH**oa*{fc 

BttaS&ftT*fcCifcC2fc»l, T * BOfiJffl#«S6fi 
1OOBrt0«*#ft«B1O5B*ffl^T\ S-f. VX^IK 
b.a*0. k = D ( K b , a ; C2) . \CTT-£$£mtmk 
*S»ftU :»fc7*-*«#ffc«k*ffl^T; P = D 

(k ; co . for, x-^ipsa^t-rso 
[0116] nmiiit. nmmz. 3tc 

feV^T-b>5f<fffiKr*«fflSA©fc»<Dfll« (sa, 
•vj)**IM*2, 3fcttS4*9J0HRfc*9fl!#r 

[0 1 1 7l(D*Mi 

^>*tt*y*«*B20prtOil6ft»48BjOK 

[Oil 8] £M1fM: 

• pi ; Xft, 

• p2 ; lift, 

• aiSZ s.t 0<ai<pu *>0, aittZ/(pO V 

mm, ■ . 

•■a2SZ s.t 0<a2<p2. aiiiZ/(p0 

• Z/(p2-l) ©7C*W*i''r*»«lfil^7;l/JUX. 



(13) »BB¥ 8-2 5 115 6 

Z/(n) ( (x, x) -» x) f 

-fey* OffiffitWB-Cfe « 8«»S5 7;l/dT U XA (e £ 

9, ¥iM*«ki»Hg^fte«fctfa[^kUfcaf«*tn 

^nEo(k ; M) , Do(k ; M) ?mt>To 
[01 1 9] *y h7-*0*«ffl*AttfUffl*ffl«H 
100rt©a»*Si§101i3<kU r ^#*»8102*fflV^TrA 

[0120]^eH:. 
W [0 12 1] 

[R102] *x*eZs.t0<xa<pi-l. 

[0 12 2] 

[ft103] • y a =exp(ai : x a) (mod pO . 

[0 12 3] -fe>*H\. ■fe>*«««200ft©ffiffi«ff 
jjE«B203*J8^T\ 5pJffl# A© I D1MB I a ICttL 
20 Ts 

[0 12 4] 

[ft104] s a = Eo(r ; I a) SZ/(p2-I) . 
ZztWLT, SA*affl#AfcS^JCEft-r§o 
[0 12 5] C<Dt%, 
[0 12 6] 
[ft105] 

sa*s? if I a * I n GA = Z/(p2- 1 ) , 

[0 12 .7] ®V*£»<D£Wl 
JO *y h7-*©?iJffl#Att, (ya, vi)* 

A04JHafcLTB»*ffft3o fcfcU vA =exp(a 
2 : sa) (mod P 2) . ££>lc, *yh7-*H:8«? 

nfc*jffl#ffli»Bioorttcfira-©»!BaBi#3R7;i/=f 
issHs^tfti^ftLftisa^n^tiECK ; m) . d 

(K ; M) T*gt*)*fo 

[0 12 8] ^yh7-*OafflfA, BICOV^T, A 
40 A , B tt^O^UBSrSIS-r S 

104Afc/Ny5/ift»8g106A*fflCvr. A0HfflB« 
(xa, sa) i:B^4>BBa (ye, vb) *6v7?iK 

a.b£\ 
[0 129] 

[ft 106] KA.B = g(0(exp(yB : xa) (mod pi) , ex 
p(vb : sa) (mod p2) ) ) 

. fcTffo«-r*« raa«c, ■BttBoaffl#«ajsiiiooBrt 

O^t*II«102Bi:»Ji«104Bi:/>y^attWS106B* 

50 ffl^T* B^HSEft (xb, sb) tA<D'£ffim (yA, 
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va) *6Vx*«Kb.a^ 
[0 130] 

[R107]-KB.*=g (0(ex'p(yA : xe) (mod pi) , ex 
p(va : sb) (mod p2))) , 

0 .: Z/(pi) x Z/(p2) -» 
4SHS¥«**to-T (n = pi ps) o CC^'xtt* 

[0 13 2] C©k#, W&JtrtC* Ka. b = Kb, a„ 

[0 13 3] s&fc, Att«?*-;i/*aflrr*«£tf 

vX*«0»*Sa, Stett, AO»«1IMHxA}Jp6«fli 
#«8H100Art<O«^JSlc»103A*c«fc9«K(A) *ffJ« 
U Bg^ft;gBl05A^fflV>TaK(A) tC£?)SA£Bg 
*ffcLfcC(A) = E(K(A) ; Sa) .. **U107A 

•&U107A*C|BttS*irv ,fc §vX*ji*ffi'5o 
[0 13 4] ®^-;l/**OBg#{b 

a», ?jffl#««BiooArtoa»**«ioiA*fflv^ra 

«r*3Kf, r*A*fcl>T«4ric«103A6^6x-*H» 

^ffcak*f&a-rso ^-;i/**p*Bsa*{iasBio5A. 

^fflt^f- Bf^fLgl k tc <fc 9«#ft L fcHWS: C i 
Ci = E(k ; p) . icTft&?%o 

ftSBlOSASffl^Tx-^WWMkJ&VX^IIKA.B 

. T?W#ftLfc»*§iC2*, C2 = E(Ka.b ; k), tCT 

[0 1 3 5] Att, _ffl««B108A*ffl^TCii:C2*:B 

[0 13 6] ©p«-;i/*xoa#ft 

100Brt©««^{fc*«105B*ffl^T. $1*. ^X^glK 
b.a*!?* k = D(KB. a ; CO , KTx-£0g#ftMk 
*tt*ffcU ^*l-r-*BS#{l:«k*ffil^T. P = D 

(k ; Ci) . icr. ;i/**.p*a^ftrs- 
[0137] mmm s ) h»j s a&tHRi 2 ot£3§Ks 

[0 13 8] <D3M/i 

-b>^tt-fe>*««II200rtOJISft«4a20K 
j*a2026*tf»»»204*ffl0^T^<Dill««:ftJ«T-5o 
[0 13 9] 

• p ; Xft. 

•n = q-q\ 

• aGZ s.t 0<a<p, *TO, atiZ/tp) T*^{6 

mm n : 



[0 13 1] 
* [§E108] 

Z/(n) (.(x, x) -> x) , 

■ q; q'6Z s.tq-l=2fi f2, q'-l 

= 2 771 772 (f 1 , f2, n'. n 2; *KJ» 

• aGZ s.t attZ/(q) , Z/(q') ,T*jSft6ffl. 

h7-*o**ijffl#AttWffl*«aEBioortosa« 

70 «4«101*J:tf^**J(B102*SV^T*O«*fPl«1- 

[01 40] mm: 

[0 14 1] 

[J&109] - xiGZs:t0<xA<p-l. 



[0 14 2] 

[&110] • y a =exp(a : x a ) (rood p) . 
^7.h7-^^Jffl#Ati-tr>^tcg^ I DAM" I. a 

[0 14 3] *>*tt-fe>*«l«B200rtOiBfmf^J« 
KH203*ffll>T\ edsi (mod M) , ^Se, d 
f&«U f>JE#AOI DflMU KttLT, SA=exp 
(I a : e) (mod N) , 

[0 14 4] 

[3S111] vA=exp(a : sa) (mod. n) , 
ZitWLT, (sa, v a) *fyffl# A Kfi^fcEflJ-f 
3 0 fctzL, M=l.c.d(f 1- 1, f 2 — 1 . ip-1, 
rj2-l) , N = l.c..d(q- 1. q'-l) e 
30 [0 14 5] £<D£%\ 
[0 14 6] 

[&112] si*sp and vi*v P if I a • * I m 

GA = Z/(N) . 

[0147] <s>^r^m<o^m 

*y h7-*Of«Jffl#A(i, '(ya, va)£ 

A <D£M8£ LTgll^tf ft ?o 
[0 14 8] h7'-**C»ttSnfefiJffl# 

l?ftLftisi*tnfftE(K;M) , d(k;m)t 

[0 1 4 9] *^ h7-*<D5PJffl*A, BKO^T, A 
A. Btt#<D*«**fr'r* 

A tt A O?iJffl#fflJSg100ArtC0^t^ai02Ai:ig^g 
104Afc^y>jLttlWI10fiA*ffl^T. AOIHm 

. (xa, sa) tBO^mm (yB. vb) fr67X«K 
50 a . b 
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(0(exp(ys 

))) , 

B«B©?iJE# 



xa) (mod p) , exp 



xb) (mod p) , exp 



USllOOBrt© 



(y*. 




* [0 1 5 1] 

[JB114] Ke.» = g(0(exp(yA 

(va : sb) (mod n) ) ) , 



(xb. sb) £A©&G3 

B . A ?\ * 

I 0 : Z/(p) xz/(n) -> Z/(m) 
Sp^f (m=pn) o CCX\ xli^tl 



x) 



[0 1 5 ^^^* > W5A>K,-Ka.b = Kb.a. tffiE 
[o i s^^pi. Aam^-rt/fcHfft-f 



70 



[0 15 2] 
[SM15] 
( (x. x) 

[0 16 0] 

• p ; 

•n = q-q". 

• a€Z s.t 0<a <p, fro. 



A©fiSffitt$BxAfrP.?iJja 



U Bta#^iftiaA*fflV>TaK(A) Kit) SA*Bg 
^bft «W ffi'B ; (K (A) ; Sa) , >t«!H07A 

[ o l 5-'s W a) ^ ^^^coBs^{b 

a r *S^ffl|pjfctTa4fiE88103AfrP»7 s -^Bg 

Wk, sBP^'^ MIW|,J,tta,flH 

*m>T||§^rai|fca k c * o Bg#fk Ltzsgmz. c 1 

{bgH10 5^ M^r-»Bg^kak^VX»aKA. b 

vmm\^^^mti^ C2=e(ka.b ; kj, ict 
mm kj^KMicA . b ?B&m t ifcng*t% c 2 



[0 16 1] 
[0 1 6 2] 

[&116] • xi €Z s.t 



30 



Si#«H108A^ffll,>T C i i: C 2 £ B 



2 = E(K|! 
[0 1 56 

1015 W$ B ^ **a9B<t 

100BrtOB |5 Mbg|Ml05B^ffl^T. $1*, 7X?iK 40 

ta^fcSHK-^wflJik*^^ p=d 

( k : c i p zmmtt £. 

[015 8|H 6 ) JUHV 6 UiPJ 3 QffiSJK' . 
•e* t) , ff^^^Kf S C t fc <k t) S c, fc 

[0 1 5 



aliZ/(p) T-HJ& 



•q, q'EZI s.t q - 1 = 2 f i f 2, q'-l 

= 2 7JI 1J2('f I. ?2, «] 1 . 1J2;^S0, 

• o6Z s.t atiZ/(q) . Z/(q') Vfflbm.. 

• f ; jgfcl^v^AHa. 

20 7— f©#»fl!# A «#Jffl#fflUgg100rt<OSl8t 

^11101*5 J: tf'<#mSSil02%fflV^T^©a*^J«-r 

So 



0<XA <p- 1. 



[0 16 3] 

[&117] • y a =exp(a : x a ) (mod p) . 

* y h 7- * ©flJ JH# A «-t > * fc i #© I D 1*$fi I » 

So 

[0 1 6.4] -b>^a-b>^fflySH200rt©tgffiaf^fi!c 
g@203£ffll,->T, f«J3# A© 1 Dlf$8 I a CfcfLT, 

( 1 ) I a + i a (mod N) 

(2) I a + i a (mod N) * I + i f (mod N) 
if A*/i> 

t & « <fc i a «rStf, 

[0 16 5] 

[g(118] s a =exp( I a + i a : 1/2) (mod N) . 
v x =exp(a : s a ) (mod n) , 
£fHI LT, ( s a . v a ) *fiJE# A ££££ Etff 

10 1 6 6] C<Dtt, (Ji&sWc* sa^Sd', 
v P if A*|u, ^dcSf^o 

[0 16 7] <3>vX*jiO«* 
*y h7-*0=PJffl#Att,-^h;l/ (yji-. vi)S 

[0 16 8] 2 *^ h7-*C««StifepJffl# 

««iiioortK*4ra-o»«w^*7;i/jyXA*rt 
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SO 



M^ftLfclS^&^tt^nE (K ; M) , D (K : M) V 

St) 1"o - 

[0 1 6 9] *y hV-t?<Dmm%A, BfcO^T* A 
ttBfc»LT«?*-;l/*£Dfcl\, COBWOTT\ 
A. Btt*0^«e*lf1-* 

AttA©Wffl#«»100Art©^*«J|»102Ai:M»^ 
104Ai^N^>alt»S106A*fflt^T, A<D8«MI 
(xa. sa) tB<D£ffim (yB, vb) fr67^«K 

A.B** . JO 

[0 17 0] 

[ft119] KA.B = g (0 (exp(yB : xa) (mod p) , exp* 

0 : Z/(p) xz/(n) -> Z/(m) 
fc§^£l?®«:Sfc>T (m=pn) 0 CZX\ xtt*n 

fo 

[0 17 3] C©kt, Ka.b = Kb.a, *M 

[0 17 4] Att*?*-;l/*a«T*«£# 

^X*H<0Si£SA. Stett, AOSffllMxAfrBfilffl 
««««100ArtOWfe*«103AK:*^«K(A) *ttJ* 
U Bg«^rt:S@105A*ffl^T8K (A) tC J; 0 Sa^B 
#fbLftC(A.) = E(K(A) ; Sa) , *\ **U107A 

. *yio7Afce«*ntv>svx*«*ft'5o 

[0 17 5] ffi^-;i/*XOBWk 50 

At*, fa»fl^«ioMrtoa*«4»ioiA*fflt^ra 
wuikiffrt-r*. p«-^**p*Biawb«iiiq5A 

^ffl^tf- # Bf-^fbSi k ic i D Bg^f t L C i 

«\ Ci = e (k ; P) , «cTffj«-r5 0 B* 

#fk«B105A*fflt^T7 r -*«[^taik*vx*aK 

A.Bi?Bi#{l:Lfe«^ie2*, Cs = e (Ka.b ; k), 

'TftatSo Bg«#{fcSH105A*ffl^T-r-* 
B^ft@ k^vx^iKA.B TB^it L C 2 *\ 

C2=E(Ka.b; k) , ETfMt-rfco ^ 
[0 1 7 6] AW\ ii«ttli108A*ffl^TCii:C2«:B 

[0 1 7.7] ©*-;i/**<oa»{t: 
Bf*S6ftTtfcCi£C2tC*fLT, B0*Jffl#JM«H 
100BrtO««^fc«II105B««^Tv VX^iK 
b.a*.0, k = D (Kb. a ; C2) , ET-r-*Hg^fl:«k 
*a#ftb, ^iCr^lg^ffcgk^ffl^T, P = D 
(k ; CO , (CT* ^-;b*iP*a^ftf.So 

[0178] (&affl 7 ) USSflftJ 7 (iUffiflJ 4 <0ffi3§K£ 

atoazmsic+zc btc 50 



*(vb : sa) (mod n) ) ) , 

tcT^r^o raaifc, BttBofUjasffiiaiiiooBrto 

^ t fUSts 1 02B t 1 04B £ ) \ y a fWS I06B* ffl 

^T, (x8, sb.) kAOiiBBB (y*. 

va) A^^^IKb.a^ 
[0 17 1] . 

[SI 20] Kb. a= g (0 (exp(yA : xb) (mod p) , exp 
(va : sb) (mod n) ) ) , . 

[0 17 2] 
HS121] 

( (x. x) -> x) . 

[0 17 9]<X»MI 

jSS202fe*tf»JI»204*ffllr^T*(D1lWI*ffJ«-S-So 
[0 18 0] 

• p ; XK, 

• n = q-q*. (q, q' : 3£S) 

• aez s.t 0<a<p, attZ/(p)T?JSJfe 



• Z/(N) OTC*ttAr*ffi«iil«#7;l/=fUXi*^* 

• aez s.t attZ/(q) , Z/(qV) T*JRS6S. 
CCT\ N = l.c.d(q-1, q*-l) fc-fSo *fc, 
•te > £ ©iHEflWe* § 7;l/rf U XAlc £ 
0. ¥XM*»kTB^t*J:t^#fbUfctt«***i- 
;fftEo(k ; M) . Do(k ; M) T*«fcfo 

[0181]^ H7-^©#fiJffl# A 

■io)rtoa»*aaioife*tf^t*iisio2*«^^T* 

[0 18 2] Sftft: 

[0 18 3] 

BS122] • xaGZ s. t 0 < x a < p - 1 . 
[0 18 4] 

[K123] • y x =exp(a : xij' (mod p) . 

[0 1 8.5] -b>*tt-fe>*.ffl!l»H200rt(D«*affjac 
»H203*fflt^T, PJffl#AO 1 DISS I a tC«LT, 
[0 18 6] 

[»124] s A. = Eo(r ; I x ) 6Z/(N) . 
v a =exp(a : s x ) (mod N) , 
£H-HLT. (sa, va) *5pJ'fflSAK:fi^cE*-r 

[0187] CC0^t^ sa^s^ and va^v^ i 



f n*i P eA=z/(N) . tfi&SL+sctic&str 

[0 1 8 8J <3>VX$M<Dm 

h7->0«ffl*Att* ^*h;l/ (ya. v a ) * 
A0£HBfcLTB»*frft3o . 

[0 18 9] S&E; *y 'h7-*»c»a*nfc?ijffl# 

BLfc«B*fl«Bi05tf*.!K C0tt«r««»S7;i/ 
jyXA*«V^T¥*M*«K.T?W^fkLfclSj|l*J:tf 
«Wfcbfc»***tlf ftE (K ; M) , D (K ; M) ? 

[0 19 0] *y h7-^5flJffl#A, BfcOtVT. A 

a, Bit*©*!!**?** 

AtiA©Wffl#fflflgHl00ArtO^t^S§g102A^igi[S 

104Ak/\y>aW-»S106A*fflt^T, A<D=&&g * [»127] 

0 : Z/(p) xz/(n) Z/(m) ( (x, x) -> x) f 

4*BS¥B**to-r Cm=pn) o CCT\ x&Ztl [0 1 9 9] (Hffi0»8) £gffiffil 1 fr&SBSffil 7 fcfel^ 

[0 1 9 4] C<Dt%. -W6A^C % Ka.b = Kb.a, [0 200] • -;l/**OBg#ft 

irf So '■ Att, Wfli««S!ll10CWrtoa»»4»101A*fliV^Ta 

[oi9 5]^e.tc, Att^Tt-^asflt-rsad* . Br*«f* rSA^tLTaaasKBAfrSx-^Bi 

#v^jffl#teo^Ttt, *ti6o«iffl#fcAi:©Mo* ^baks^ja-rso ^-;i/**p**a«ffc««io5A 

tX#«0**"Sa, -Stett, AOSfBft«x»*6«ffl' *ffl^Tr-*Bg^{aikfc:«fcDI8#fcLfeW«ACi 

#(IISBlOOArt^a^fiJc«gl03AtC<fc»?^K(A) *fM £\ Ci = E (k ; P) . fcTflWTSo 2 Stg 

U «B#fcBfi105A*JB^TBK(A) fc«fcDSA*W gg^fflt>r-r-^B|^ftak^TX^StKA.BiOgffflW 

#ffctftC(A) =E(K(A) ; Sa) . ^^'J107A 119ft C2 = k * Ka. b, 'fcTftdW-* 0 

.fcEB-r^o-ttft^B^^^MiflfciSl^r. -r-*(ig [0 2 0 1] A«a««Bl08A*ffl^TCi i:C2*Bfc 

BtfEBSftT^SfcOfcoivoi, #rfcK§5K>*&£ [0 2 0 2] • ^-;l/*4oatffc 

Bt**0»H«3&»6^*B*ffJ«'r*cf4<, ;* B»aS6.tiT*ftCii:C2fc:»LT, St\ MSB104B 

tyio7AicE«aftrv^vx*B*ffi^o *ffli^T"7x*«KB.A4:C20»fl&»itaft*itW'r« 

[0 1 9 6] ©^-;l/#i©B«ft cfcfc*97*-*tt«{fcBk*«#{fc-r§ 0 -T4to-6, 

A 14, *iffl#«»B100Art(Oa»«4Sg101A*ffll/^ra k = C 2 *KA.B. #IC, *£«{fc»B105B*rffllOTT r -- 

StrfcStf, rfcXafcLTBtSBICmfrBx-** **^{Mlk^5, P = D(k;Ci), £T*-;1/** 

%i\Mk*tt}$.tz>o y-;v**p*wa^bSBiosA p^a^fL-r^o 

SfflV^Tr-^B^ftBklCcfcOBWtLftBB^iCi [0 2 0 3] «flHH9> *aSW2^6HSSffil8 0vx 

£\ Ci = E (k : P) , (CTf^figr§o ar&ic. 18% ^B^Wffcfc^T* AttA(O|PJffl#ffll»Bl00Art<O^* 

WtKBIOSASfflv^Tx-^BI^ffcBkiy^^BK . ^ "*K«gl02Ai:8l»B104Ai:My>alt»ai06A«:fflt> 

A. B.THf#fkLft*#XC2*. C2 = E(Ka.b ; k). tc T, ACDW&M (xa. sa) fcBO&HlB (yB, vb) 

[0197] A**, mmmmwBk%m^TC\ tczzn [0204] 

\cm%o Ift128] KA.B = g( (exp(yB : xa) (mod p) ) * (ex 

[0 1 98] ©^-;l/*Xoa^{k p(v B : sa) (mod n). ) ) , 

/Btt»&ftT*fcCifcC2fc»LTv BCtfUffiSBSB ETffoSTSo HIBfc* BttB0¥Hffl«fflttBlOOBrt<O 

100Brt(DBS#{kgfi105B*ffl^T. £1% ^X*8K ^*«|IB102BfcilW«104Bfc/Ny^aftl|[B106B«ffl 

B. A<fcD, k = D (Kb. a ; C2) , .fcTr-^O^ffcBk ^T. i#'*0«ffiB (xb. sb) fcA©4MBB (yA, 
fcB^ffcU &fc^-*tt#ft:Bk#ffl^T\ P = D va) A^vX^Kb.a^ 

(k ; CO . tCT, *-/V**P£ffi^fk-f£o .-50 [0 2 0 5] 
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* (xa. sa) tBCD&ffim. (yB, vb) A^vX^gK 

A.B^ 

[0 19 1] 

B&125] Ka.b = g ($ (exp(yB : xa) (mod p) , exp 
(vb : sa) (mod n) ) ) , 

KTffiSfSo Httfc. BttB<6f»Jffl#fll*B100BrtO 
^T. g#<D$£g| (xb. sb) fcA<D4*BBB (yA, 

va) fr67X*tKB,A*, 

10 [0 19 2] 

[&126] Kb.a = g (0 (exp(yA : xb) (mod p) , exp 
(va : sb) (mod n) ) ) , 

[0 19 3] 
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B&129] Kb, a = g ( (exp(yA : xb) (mod p) ) * (ex 
p(va : sb) (mod n) ) ) , 

ft*/v>*:iHR*«toU x*y&xty<D#mim 

[0 206] (UttflWl 0) *y h7-*0*f»jffl#tt 
F400*ffiiSU" «?*-;Wi<l«Flc(ijb- K400* 
Wffl#ffl8B500rt©*-FK«Kli501 tcStii*. * 

mm i 9 kisv^t, *uffl#««iiioort©a 

WBSB10K ^£fH»g§102; M£O«103. SSSaiO 
4, 0g«*t{fcSfi1O5. /N«y^atm»106,.^tU107* 
fflV^TfTftifflai^tl-Ftl*- F400rtoa»*4»4 
OK t*Jgll»4Q2« Si^J5E§§403, iHgS§404, Bg*# 
fkSH405, My5/'a«-»B406, ^U407*ffl^TfT 
4V\ S«#^O2Sfi*tt*-F400rt(DttiA««408* 

ffl^r, fafflSftiKiisoortoA-FttffiSSBsoncm* 

Wffl#fil»B500rtOiifflKK02*ffl^ 

TJMiHittaaKSr^trasfflf So 

[0 2 0 7] 

<fcn«o?. ^-yi/s/x^A^aatwst&i^ii*©^ 



34. 



Knfto i5lc, I DlWBtt»«#*fcJI4*ci:* 

BwiE#<D4!3-rst»tTa;v^±tt*iiatfco 

CH2] *^o«?p«-;WB*{k»ffio«Ea:*3SrK 

[B3] ^ttWlfrBQfi^^xiWart^fiJffl*** 

[H4 3 *«SMi A^QOS/Xf-AWfltrtO-bv^ftl* 
Brt«WJ«*iS*7ny*H. 

20 100-?fJffl#fl|Sll, 

ioi - fijffl#ftiaE«ioortoai»5E&#* 

102- 5pjffl#««nioortO'<f«»a, 

103- fiJffl#^fi100^OSI4figg§, 

104- 5pJffl#«K'Bioortfl)ilBt«, 

105- jpJffl#«*«100rtOBga#{fc««, 

106- 3pJffl#ffl0KH1OOrt(O/N^^alf»a, 

id7»-fijffl#««Bioort©>?*y, 
108"-^Jffl#ffl'JSBi00rtcDii{I&B> 
200--t>*«l£fio . 
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